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SizingPathGeneration{%^X\) 

foreach leaf cell cella in setl 

find all the half-operators in cella that are going to start a path, put in seta 
foreach half-operator boa in seta 

Ista is an empty list of half-operators 
RecursivePaths(lsta, hoa) 

RecursivePaths(}stl, hoi) 

If (Istl contains hoi) make sizing-path fi-om Istl, then return // found cycle 
If (hoi drives an observable point) make sizing-path from Istl and hoi, then return 
foreach hoa that is driven by hoi and has opposite driving direction of hoi 
Recxu:sivePaths(lstl+hol, hoa) 



Fig. 2 
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CatPathGenerationisetl) 

Ista is sorted list of mid-level cells in setl, from low to high (e.g. from mid to top levels) 
foreach cella in Ista 

// N.B. an nonobservable sucells is a subcell which contains 

// a nonobservable point 

pop up paths from nonobservable subcells of cella to ceila 

find all the paths in cella that are going to start a cat-path, put in seta 

foreach patha in seta 

Ista is an empty list of paths 

RecursiveCatPaths(lsta, patha) 

RecursiveCatPaths(\stl, psLthl) 

if (Istl contains pathl) make cat-path from Istl, then return // foimd cycle 
if (last half-operator of pathl drives an observable point) 

make cat-path from Istl and pathl, then return 
foreach patha that is driven by pathl 
RecursiveCatPaths(lstl+pathl, patha) 



Fig. 4 
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C(DefLoad) 



Fig, 6 
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